FORM PTO- 1 390 (Modified) U.S. DEPARTMENT OF COMMERCE PATENT AND TRADEMARK OFFICE 

(REV 10-95) 

TRANSMITTAL LETTER TO THE UNITED STATES 
DESIGNATED/ELECTED OFFICE (DO/EO/US) 
CONCERNING A FILING UNDER 35 U.S.C. 371 


ATTORNEY'S DOCKET NUMBER 

1933 


U.S. APPLICATION NO. (IF KNOWN, SEE 37 CFR 

10/089208 


INTERNATIONAL APPLICATION NO. 1 INTERNATIONAL FILING DATE 

PCT/DE 00/03342 \ SEPTEMBER 26, 2000 


PRIORITY DATE CLAIMED 

NOVEMBER 10, 1999 



TITLE OF INVENTION 

METHOD FOR CORRELATING DISCRETE-TIME SIGNAL SEGMENTS 



APPLICANT(S) FOR DO/EO/US 
Marcus BENTHIN 



Applicant herewith submits to the United States Designated/Elected Office (DO/EO/US) the following items and other information: 

1 . E*3 This is a FIRST submission of items concerning a filing under 35 U.S.C. 371. 

2. □ This is a SECOND or SUBSEQUENT submission of items concerning a filing under 35 U.S.C. 371. 

3. This is an express request to begin national examination procedures (35 U.S.C. 371(f)) at any time rather than delay 
examination until the expiration of the applicable time limit set in 35 U.S.C. 371(b) and PCT Articles 22 and 39(1). 

4. A proper Demand for International Preliminary Examination was made by the 19th month from the earliest claimed priority date. 

5. £*3 A copy of the International Application as filed (35 U.S.C. 371 (c) (2)) 

a. □ is transmitted herewith (required only if not transmitted by the International Bureau). 

b. P<i has been transmitted by the International Bureau. 

c. □ is not required, as the application was filed in the United States Receiving Office (RO/US). 

6. B3 A translation of the International Application into English (35 U.S.C. 371(c)(2)). 

7. □ A copy of the International Search Report (PCT/IS A/2 1 0). 

8. □ Amendments to the claims of the International Application under PCT Article 19 (35 U.S.C. 371 (c)(3)) 

a. □ are transmitted herewith (required only if not transmitted by the International Bureau). 

b. □ have been transmitted by the International Bureau. 

c. □ have not been made; however, the time limit for making such amendments has NOT expired. 

d. □ have not been made and will not be made. 

9. □ A translation of the amendments to the claims under PCT Article 19 (35 U.S.C. 371(c)(3)). 

10. An oath or declaration of the inventor(s) (35 U.S.C. 371 (c)(4)). 

11. □ A copy of the International Preliminary Examination Report (PCT/IPEA/409). 

12. □ A translation of the annexes to the International Preliminary Examination Report under PCT Article 36 

(35 U.S.C. 371 (c)(5)). 

Items 13 to 18 below concern document(s) or information included: 

13. (*! An Information Disclosure Statement under 37 CFR 1 .97 and 1 .98. 

14. E3 An assignment document for recording. A separate cover sheet in compliance with 37 CFR 3.28 and 3.3 1 is included. 

15. E3 A FIRST preliminary amendment. 

A SECOND or SUBSEQUENT preliminary amendment. 

16. □ A substitute specification. 

17. □ A change of power of attorney and/or address letter. 

1 8. IS Certificate of Mailing by Express Mail 

19. □ Other items or information: 




Page 1 of 2 



PCTUS1/REV03 



U.S. APPLICATION NO MF KNOWN, SEE 37 CFR 

Tn/nfi9?fift 



INTERNATIONAL APPLICATION NO. 
PCT/DE 00/03342 



ATTORNEY'S DOCKET NUMBER 

1933 



20. The following fees are submitted:. 

BASIC NATIONAL FEE ( 37 CFR 1.492 (a) (1) - (5)) : 

□ Search Report has been prepared by the EPO or JPO 

International preliminary examination fee paid to USPTO (37 CFR 1.482) 



□ 
□ 

□ 



No international preliminary examination fee paid to USPTO (37 CFR 1.482) 
but international search fee paid to USPTO (37 CFR 1.445(a)(2)) 

Neither international preliminary examination fee (37 CFR 1.482) nor 
international search fee (37 CFR 1.445(a)(2) paid to USPTO 



International preliminary examination fee paid to USPTO (37 CFR 1.482) 
and all claims satisfied provisions of PCT Article 33(2)-(4) 



$930.00 



$720.00 



$790.00 



$1,070.00 



$98.00 



ENTER APPROPRIATE BASIC FEE AMOUNT = 



CALCULATIONS PTO USE ONLY 



$890.00 



Surcharge of $130.00 for furnishing the oath or declaration later than 
months from the earliest claimed priority date (37 CFR 1 .492 (e)). 



□ 20 



□ 30 



$0.00 



CLAIMS 



NUMBER FILED 



NUMBER EXTRA 



RATE 



Total claims 



-20 = 



0 



$18.00 



$0.00 



Independent claims 



3 = 



$80.00 



$0.00 



Multiple Dependent Claims (check if applicable). 



n 



$0.00 



TOTAL OF ABOVE CALCULATIONS = 



$890.00 



Reduction of 1/2 for filing by small entity, if applicable. Verified Small Entity Statement 
must also be filed (Note 37 CFR 1 .9, 1 .27, 1 .28) (check if applicable). 



n 



$0.00 



SUBTOTAL = 



$890.00 



Processing fee of $130.00 for furnishing the English translation later than □ 20 □ 30 
months from the earliest claimed priority date (37 CFR 1.492 (f)). 



$0.00 



TOTAL NATIONAL FEE = 



$890.00 



Fee for recording the enclosed assignment (37 CFR 1.21(h)). The assignment must be 
accompanied by an appropriate cover sheet (37 CFR 3.28, 3.31) (check if applicable). 



00 



$40.00 



TOTAL FEES ENCLOSED = 



$930.00 



Amount to be: 
refunded 



charged 



Q A check in the amount of 



to cover the above fees is enclosed. 



|X| Please charge my Deposit Account No. 19-4675 
A duplicate copy of this sheet is enclosed. 



in the amount of $930.00 



to cover the above fees. 



3 The Commissioner is hereby authorized to charge any fees which may be required, or credit any overpayment 
to Deposit Account No. 19-4675 A duplicate copy of this sheet is enclosed. 

NOTE: Where an appropriate time limit under 37 CFR 1.494 or 1.495 has not been met, a petition to revive (37 CFR 
1.137(a) or (b)) must be filed and granted to restore the application to pending status. 



SEND ALL CORRESPONDENCE TO: 



STRIKER, STRIKER & STENBY 
103 EAST NECK ROAD 
HUNTINGTON, NEW YORK 11743 




MICHAEL J. STRIKER 



NAME 
27233 



REGISTRATION NUMBER 

MARCH 26, 2002 

DATE 



Page 2 of 2 



n*"n it' 'i' tf—ij rr*io ir^n 

tL.u tk .P ~t;j5 il,„ jl.si u„:h 



19/ 08 f 2 0 P 

JC13 Rec'd PCT/PTO 2 6 WAR 2002 



UNITED STATES PATENT AND TRADEMARK OFFICE 
Examiner: Group: Attorney Docket # 1 933 

Applicant(s) : BENTHIN, M. 

Serial No. 

Filed 

For : METHOD FOR CORRELATING DISCRETE-TIME 

SIGNAL SEGMENTS 



SIMULTANEOUS AMENDMENT 

March 25, 2002 

Honorable Commissioner of Patents and Trademarks 
Washington, D.C. 20231 

SIRS: 

Simultaneously with filing of the above identified application 
please amend the same as follows: 

In the Claims: 

Cancel all claims without prejudice. 
Substitute the claims attached hereto. 

REMARKS: 

This Amendment is submitted simultaneously with filing of the above identified 
application. 

With the present Amendment applicant has amended the claims so as to eliminate 
their multiple dependency. 



;i C5 c a -3 ;z a ;;:| O : ^ :; 9 :: 8 : ^ : 2' :; 0 R 
JC13 Hee'd PCT/FTC 2 6 MAR 2002 

Consideration and allowance of the present application is most respectfully 
requested. 



Respectfully submitted- 



l^h^^J/Striker \^ 
Attdrnej/Tor ApplicanTfs 
Reg. No. 27233 



, H ir"fi "i"*'f3 n -u — .i'"t» ir~d J .i»sJ"»# »'-f| h «^/'-CJ - *"*3 II O 

»-n a..* ij^ii n,;.„ iufi a.' 1 ^.^ fl„|/;^J»^.^ (J £J 

JC13Rec'dPCT/PT0 2 6 MAR 2002 

What is claimed is: 

1 . A method for correlating discrete-time signal segments, wherein a 
predetermined signal section in a signal is determined by means of the 
correlation, in particular for a signal transmission system, wherein the system 
having the known signal segment is sent from a transmitter to a receiver, and the 
position of the known signal segment in the signal is determined in the receiver 
by means of the correlation between the received signal and the known signal 
segment, 

wherein the known signal segment is stored as erroned hierarchical sequence 
that is the sum of a hierarchical sequence and an error sequence; and 
the correlation is formed as sum of a correlation between the received signal and 
the stored hierarchical sequence and a correlation between the signal and the 
stored error sequence. 

2. The method according to Claim 1 , 

wherein the erroned hierarchical sequence h is depictable as follows by the 
hierarchical sequence h and the error sequence h 

- - e 

h{k) = h(k) + h e (k% k = 0,..., m - 1 

wherein m is a natural number and describes the length of the sequences h , h 
and h , and wherein the elements of the sequences h and h are from the 

— e ~~ ~ 

range of values {-a, + a } and the elements of h are from the range of values 

- e 

{-2 a, 0, +2 a), thereby represents any real or complex number. 



3. 



The method according to Claim 2, 
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wherein the correlation v(k) of A having the signal s(k) is described by: 



7 =0 /=0 



wherein u(7cj is the correlation between the signal s(k) and the stored hierarchical 
sequence, and u e (k) is the correlation between the signal s(k) and the stored 
error sequence. 



4. The method according to Claim 1 , [2, or 3], 

wherein the decomposition into the sum of a hierarchical sequence and an error 
sequence is carried out such that the error sequence contains as few elements 
as possible that are different from zero. 

5. The method according to [one of the preceding claims] Claim 1 , 
wherein it is used in a mobile telephone system. 
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What is claimed is: 

1 . A method for correlating discrete-time signal segments, wherein a 
predetermined signal section in a signal is determined by means of the 
correlation, in particular for a signal transmission system, wherein the system 
having the known signal segment is sent from a transmitter to a receiver, and the 
position of the known signal segment in the signal is determined in the receiver 
by means of the correlation between the received signal and the known signal 
segment, 

wherein the known signal segment is stored as erroned hierarchical sequence 
that is the sum of a hierarchical sequence and an error sequence; and 
the correlation is formed as sum of a correlation between the received signal and 
the stored hierarchical sequence and a correlation between the signal and the 
stored error sequence. 

2. The method according to Claim 1 , 

wherein the erroned hierarchical sequence h is depictable as follows by the 
hierarchical sequence h and the error sequence h 

- ~ e 

h(k)= h(k) + h e (k), £ = 0,...,m-l 

wherein m is a natural number and describes the length of the sequences h , h 

and h , and wherein the elements of the sequences h and h are from the 
range of values {-a, + a } and the elements of h are from the range of values 

- e 

{-2 a, 0, +2 a}, thereby represents any real or complex number. 



3. 



The method according to Claim 2, 
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wherein the correlation v(k) of h having the signal s(k) is described by: 



m-l ~ 



/=0 



wherein u(7c,) is the correlation between the signal s(k) and the stored hierarchical 
sequence, and u e (k) is the correlation between the signal s(k) and the stored 
error sequence. 

4. The method according to Claim 1 , 

wherein the decomposition into the sum of a hierarchical sequence and an error 
sequence is carried out such that the error sequence contains as few elements 
as possible that are different from zero. 

5. The method according to Claim 1 , 
wherein it is used in a mobile telephone system. 




..u u"<ti it*-** 4 r-« ir««i f\-, s -M»ji gt\ jt\\ r\ 

„il sl„h n.ji -ss ii .,. iL..i» n;;j<fn f ^/;;i,0.giW{^ fl D 

JC13 ReCd PCT/PTO 2 6 MAR 2002 



1 



METHOD FOR CORRELATING DISCRETE-TIME SIGNAL SEGMENTS 



2 



3 



Related Art 



4 

5 The present invention relates to a method for correlating discrete-time signal 

6 segments, wherein a predetermined signal section in a signal is determined by 

7 means of the correlation, in particular for a signal transmission system, wherein 

8 the system having the known signal segment is sent from a transmitter to a 

9 receiver, and the position of the known signal segment in the signal is 

10 determined in the receiver by means of the correlation between the received 

1 1 signal and the known signal segment. 
12 

13 Although usable in any digital message transmission system, the present 

14 invention as well as its underlying problems will be explained in relation to UMTS 

15 (Universal Mobile Telephone Systems) systems. 
16 

17 To detect a known signal segment (also referred to hereinafter as "test signal") in 

18 a received signal, the correlation of the test signal that is known and stored there 

19 with the received signal is usually carried out in the receiver. 



21 This position determination of the test signal serves, for example, to determine 

22 the starting instant of the test signal within the received signal, i.e., for purposes 

23 of synchronization. 
24 

25 Of particular interest hereby are test signals that have good autocorrelation 

26 properties that are noted for a high autocorrelation coefficient in the relative time 

27 shift zero and, additionally, for low values for the autocorrelation to time shifts 

28 different from zero. 

29 

30 Moreover, these test signals should have a systematic structure that makes it 

31 possible to carry out the necessary correlations with the fewest arithmetic 



20 
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1 operations possible. A special class of discrete-time test signals in this sense 

c 

2 form "hierarchical codes" or sequences. 

3 

4 A hierarchical sequence h(k) of the nth order is formed systematically out of n not 

5 necessarily different short sequences 
6 

7 = («i(0), ni(1), .... /7i(mi-1) ), A 2 = (n 2 (0),/7 2 (1), ... , n 2 (/77 2 -1 ) ), 

8 .... A n = (n„(0), Aj„(1) Mm n -1)) 

9 

1 0 having elements h t (k) e f-f , +7}, according to the following construction 

1 1 scheme: 
12 

13 xi(7d = h-i(k), k = 0, ... , /n r 1 , 

14 (1) 
15 

1 6 x i+1 (k) = n /+ i(7c div m M ) ■ x,(k mod m^), 
17 



18 /c = 0, 



\~[m, -1, i' = l,...,«-l 

19 (2) 
20 

( " ~\ 

21 h(k)=x n (k), k = 0,..., Y\m, -1. 

v /-i y 

22 (3) 
23 

24 

25 The expense to correlate such a hierarchical sequence with another signal or 

26 another sequence can be reduced considerably in known fashion by means of a 

27 rapid correlation in multiple steps, as compared to a direct realization. Moreover, 

28 hierarchical sequences can be found that have good correlation properties and 
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1 are therefore well-suited in the sense mentioned initially as test signals for 

2 synchronization. 

3 

4 The mentioned procedure for the cost-efficient, rapid hierarchical correlation will 

5 be explained further hereinafter, because the method according to the invention 

6 described later is based on it. The received signal, with which the test signal is to 

7 be correlated in the receiver, is referred to as s(k). Without restricting the 

8 generality, it suffices to consider hierarchical sequences of the 2 nd order (i.e., 

9 n=2), because hierarchical sequences having more than two hierarchical levels 

10 are always formed successively out of two subsequences, according to the 

1 1 above equations. The correlation should be carried out for each instant k. 
12 

13 The correlation result v(k) is thereby as follows: 
14 

1 5 v(k) = h ^ + *) = X h 2 U div m i)- h AJ mod m \ + J) 

7=o /=o 

16 (4) 
17 



i'=0 jmQ 



i-0 >0 



v.(£ + /n J ):= 

18 

19 (5) 
20 

21 Figure 2 illustrates the known hierarchical correlation procedure using the 

22 example of a hierarchical sequence of the 2 nd order. The arithmetic steps are 

23 illustrated using lines. 
24 

25 The short subsequences are given by h 1 = (+1 , +1 , -1 , +1 ) and h 2 = (+1 , -1 , +1 , 

26 +1 ). The total sequence is therefore h = (+1 , +1 , -1 , +1 , -1 , -1 , +1 , -1 , +1 , +1 , -1 , 
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4 

1 +1 , +1 , +1 , -1 , +1 ). In the first step or the first subcorrelation step TK1 , the 

2 subcorrelation v<i(k) is determined. In the second step or the second 

3 subcorrelation step TK2, the searched-for correlation v(k) is determined from this 

4 intermediate result. As time k continues, as indicated in Figure 2 using the bold 

5 lines, three known results can be referred back to in each case, and only one 

6 new calculation need be carried out in the subcorrelation step TK1 , namely for 

7 the most recent ones, by the sampling of received signal values of the signal 

8 s(k). 
9 

10 Further correlation steps result accordingly for n>2 subsequences according to 

1 1 the same basic principle. 
12 

13 The problem underlying the present invention is basically that the known method 

14 is to be expanded to non-hierarchical sequences without the computer power 

1 5 becoming too great for the correlation. 

16 

1 7 Advantages of the Invention 

18 

19 The idea underlying the present invention according to Claim 1 is that it expands 

20 the known rapid multi-level correlation procedure for hierarchical sequences to 

21 include erroned hierarchical sequences. 
22 

23 An erroned hierarchical sequence h is to be described as a sequence, the 

24 construction of which is not immediately possible by means of decomposition into 

25 suitable subsequences, but a hierarchical sequence h can be found that is very 

26 similar to the sequence. The difference between h and h is described by a 

27 further sequence referred to hereinafter as error sequence h e . The 

28 decomposition of h into h and h e should be selected such that the necessary 
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5 

1 number of arithmetical operations for the correlation is reduced overall to the 

2 greatest extent possible. 

3 

4 In the method according to the invention, therefore, correcting expressions are 

5 also taken into consideration in addition to a hierarchical correlation to calculate 

6 the correlation v(k). The method according to the invention is therefore to be 

7 referred to as a "corrected hierarchical correlation". 

8 

9 The method according to the invention of corrected hierarchical correlation is 

10 usable on sequences that cannot be decomposed themselves directly, but for 

1 1 which a suitable representation as sum of a hierarchical sequence and an error 

1 2 sequence can be found. 
13 

14 The sequence presented further below in the exemplary embodiment is usable 

1 5 as subsequence for generating a hierarchical sequence for the Universal Mobile 

16 Telecommunication System (UMTS) for purposes of synchronization. The 

1 7 method according to the invention now allows for the further decomposition of 

18 this subsequence according to a corrected hierarchical structure, so that the 

19 necessary computer power for determining the correlation can be reduced by a 

20 further 40% approximately. Since the numerical expense for the synchronization 

21 of a mobile station with a base station makes up a significant portion of the 

22 baseband computer power in the mobile station overall, the method according to 

23 the invention is very useful in reducing the computer power required. 
24 

25 Reduced computer power in the baseband signal processing means, on the one 

26 hand, lower costs for the baseband hardware (lower clock rate, fewer logic gates, 

27 etc.). On the other hand, lower computer power also leads to reduced power 

28 input of the baseband hardware, so that extended speech or stand-by times can 

29 be made possible for mobile stations in particular that are operated using storage 

30 cells. 
31 
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1 Advantageous further developments and improvements of the method indicated 

2 in Claim 1 are presented in the subclaims. 

3 

4 According to a preferred further development, the erroned hierarchical sequence 

5 /z is representable as follows by the hierarchical sequence h and the error 

6 sequence h : 

- e 

7 

8 h(k)= h(k) + h e (k), k=0,...,m-\ 

9 (6) 
10 

1 1 wherein m is a natural number and describes the length of the sequences h , h 

12 and h , and wherein the elements of the sequences h and h are from the 

- e 

1 3 range of values {-1 , +1 } and the elements of h are from the range of values 

- e 

14 {-2,0, +2}. 
15 

1 6 According to a further preferred further development, the correlation v(k) of h 

1 7 with the signal s(k) is described by: 
18 

m-l ~ 

19 v(£) = £ Kj)-s(k + j) = + M./)] + 

/=0 /=0 

20 (7) 
21 

22 (8) 
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7 

1 wherein uf/cj is the correlation between the signal s(k) and the stored hierarchical 

2 sequence, and u e (k) is the correlation between the signal s(k) and the stored 

3 error sequence. 
4 

5 The first addend u(k) can be calculated directly using the rapid hierarchical 

6 correlation based on the hierarchical construction of h . For the second addend 

7 u e (k) y the further procedure depends on the structure of h . 

- e 

8 

9 According to a further preferred further development, the decomposition into the 

10 sum of a hierarchical sequence and an error sequence is carried out in such a 

1 1 fashion that the error sequence contains elements that differ from zero as little as 

12 possible. Advantageously, a decomposition of h into h and h is such that 

- — e 

13 h contains as few elements as possible that differ from zero. 

- e 

14 

15 For the case in which h contains, for example, only one element, h e (K) = R , 

- e 

1 6 different from zero (li e {-2, +2} ), the calculation of u e (k) simplies to 

1 7 u e (k) = (I • s(k + K), so that this follows: 
18 

19 v(k) = u(k) + a ■ s(k + K) 

20 (9) 
21 

22 If there is more than one element different from zero, correspondingly more 

23 correction terms are to be taken into consideration. In the general case, a 

24 method for calculating correlation expressions can also be used again to 

25 calculate the expression u e (k). 
26 

27 According to a further preferred embodiment, the method is used in a mobile 

28 telephone system. 
29 
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1 

2 Brief Description of the Drawing 

3 

4 An exemplary embodiment of the invention is presented in the drawings and 

5 described in greater detail in the subsequent description. 

6 

7 Figure 1 shows an erroned hierarchical correlation procedure having a 

8 hierarchical sequence of the 2 nd order and a simple error sequence 

9 as exemplary embodiment of the present invention; and 
10 

1 1 Figure 2 shows the known hierarchical correlation procedure using the 

12 example of a hierarchical sequence of the 2 nd order. 
13 

14 Detailed Description of the Exemplary Embodiments 



15 

16 Referring to Figure 1 , an exemplary embodiment of the method according to the 

17 invention corresponding to an erroned hierarchical correlation procedure having 

1 8 a hierarchical sequence of the 2 nd order and a simple error sequence is 

19 explained hereinafter. 
20 

21 The sequence presented in the exemplary embodiment has been proposed as a 

22 subsequence for generating a hierarchical sequence for the Universal Mobile 

23 Telecommunication System (UMTS) for purposes of synchronization. 

24 

25 The following Lindner sequence is considered (refer also to H.D. Luke, 

26 Korrelationssignale [Correlation Signals], Springer Verlag, Berlin, Heidelberg, 

27 New York, 1992): 
28 

29 A=(+1, +1,-1,+1,-1,-1,+1,-1,+1,+1,-1,+1,+1,+1,-1,+1), 

30 
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9 

1 which apparently cannot be decomposed directly into suitable hierarchical 

2 subsequences so that the known hierarchical correlation — favorable in terms of 

3 expense — can be used. As an alternative, however, it can be represented using 

4 a hierarchical sequence and an error sequence according to 

5 

6 h(k)= h(Jc) + h e (k), k = 0,...,m-\ 

7 (10) 
8 

9 with h =(+1, +1,-1, +1, -1,-1, +1,-1, +1, +1,-1, +1, +1, +1,-1, +1) and 
10 h =(0, 0, 0, -2, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0). 

- e 

11 

1 2 A hierarchical decomposition of h is given by the subsequences h 1 = (+1, +1,-1, 

13 +1)and h 2 = (+1, -1, +1, +1). 
14 

15 The correlation procedure overall can therefore take place advantageously using 

16 the method according to the invention by means of the corrected hierarchical 

17 correlation. 
18 

19 Figure 1 illustrates this procedure. In addition to the structure of the hierarchical 

20 correlation known from Figure 2, combinations of received signal s(k) to the 

21 result of the second subcorrelation step TK2 are to be seen that represent the 

22 correction terms in the form of values of the input signal weighted with -2. 

23 

24 A consideration of the expense for the entire correlation is carried out hereinafter. 

25 A direct realization of the correlation of the sequence h (the length of m 

26 elements) using a sequence of, in general, complex variables s(k), requires a 

27 number of m complex additions for each correlation value v(k) to be determined. 

28 With m=16, that is 16 complex additions in this example. 
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1 

2 The splitting into the hierarchical sequence and the error sequence reduces this 

3 number significantly. Four complex additions per correlation value v(k) are 

4 required for the hierarchical correlation in the first step, and 4 are also required in 

5 the second step. In addition, there is the multiplication of the value s(k + 3) by the 

6 factor -2 and the addition of this correction value to the result of the hierarchical 

7 correlation, as indicated in Figure 1 . If one takes into consideration the fact that 

8 the multiplication by 2 corresponds to a bit shift of one place and therefore 

9 requires a negligibly small amount of computer power as compared to a "real" 

10 multiplication, the only thing remaining, notably, is to incorporate the one 

1 1 additional complex addition by the correction value into the correlation result. 

12 Using the corrected hierarchical correlation, therefore, the entire correlation 

1 3 procedure requires 9 complex additions per correlation value v(k) as compared to 

14 the 16 complex additions mentioned hereinabove in the direct realization of the 

1 5 correlation. This represents a savings of a good 40%. 
16 

1 7 The method presented has a very high level of actuality with regard for the 

1 8 current worldwide intensive research and development activities of all 

1 9 manufacturers of mobile radio equipment involving third-generation mobile radio 

20 systems (UMTS, etc.). 
21 

22 Although the present invention was described hereinabove using a preferred 

23 exemplary embodiment, it is not limited to that. Instead, it is modifiable in multiple 

24 fashions. 
25 

26 In particular, the invention is not limited to UMTS (Universal Mobile Telephone 

27 Systems) systems. Instead, it is usable with any digital, discrete-time signal 

28 processing system. 
29 

30 
31 
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1 What is claimed is: 

2 

3 1. A method for correlating discrete-time signal segments, wherein a 

4 predetermined signal section in a signal is determined by means of the 

5 correlation, in particular for a signal transmission system, wherein the system 

6 having the known signal segment is sent from a transmitter to a receiver, and the 

7 position of the known signal segment in the signal is determined in the receiver 

8 by means of the correlation between the received signal and the known signal 

9 segment, 

10 wherein the known signal segment is stored as erroned hierarchical sequence 

1 1 that is the sum of a hierarchical sequence and an error sequence; and 

1 2 the correlation is formed as sum of a correlation between the received signal and 

13 the stored hierarchical sequence and a correlation between the signal and the 

14 stored error sequence. 
15 

1 6 2. The method according to Claim 1 , 

17 wherein the erroned hierarchical sequence h is depictable as follows by the 

18 hierarchical sequence h and the error sequence h 

- - e 

19 

20 ~h(k)= h(k) + h e (k), k = Q,...,m-\ 

21 

22 wherein m is a natural number and describes the length of the sequences h , h 

23 and h , and wherein the elements of the sequences h and h are from the 

- c - 

24 range of values {-a, + a) and the elements of h are from the range of values 

- e 

25 {-2 a, 0, +2 a}, a hereby represents any real or complex number. 
26 

27 3. The method according to Claim 2, 
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1 wherein the correlation v(k) of A having the signal s(k) is described by: 

2 

3 v(t) = j*(;)-4 + y) - £[At/) + A.t/)] •*(* + ./) 

/=0 /=0 

4 




5 

6 wherein u(k) is the correlation between the signal s(k) and the stored hierarchical 

7 sequence, and u e (k) is the correlation between the signal s(k) and the stored 

8 error sequence. 
9 

1 0 4. The method according to Claim 1 , 2, or 3, 

1 1 wherein the decomposition into the sum of a hierarchical sequence and an error 

12 sequence is carried out such that the error sequence contains as few elements 

1 3 as possible that are different from zero. 
14 

15 5. The method according to one of the preceding claims, 

16 wherein it is used in a mobile telephone system. 
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1 

2 Abstract of the Disclosure 

3 

4 The invention creates a method for correlating discrete-time signal segments, 

5 wherein a predetermined signal section in a signal is determined by means of the 

6 correlation, in particular for a signal transmission system, wherein the system 

7 having the known signal segment is sent from a transmitter to a receiver, and the 

8 position of the known signal segment in the signal is determined in the receiver 

9 by means of the correlation between the received signal and the known signal 

10 segment. The known signal segment is stored in the receiver as erroned 

1 1 hierarchical sequence that is the sum of a hierarchical sequence and an error 

12 sequence. The correlation is formed as sum of a correlation between the 

13 received signal and the stored hierarchical sequence and a correlation between 

14 the signal and the stored error sequence. 
15 

16 
17 
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DECLARATION AND POWER OF ATTORNEY FOR NATIONAL STAGE OF PCT PATENT APPLICATION 

As a below-named inventor, I hereby declare that: 
Marcus BENTHIN 

My residence, post office address and citizenship are as stated below next to my name. 

I believe I am the original, first and sole inventor (if only name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the subject matter which is claimed and for which a patent is 
sought on the invention entitled METHOD FOR CORRELATING DISCRETE-TIME SIGNAL SEGMENTS 
the specification of which was filed as PCT International Application number PCT/DE 00/03342 on 
September 26, 2000. 

I hereby state that I believe the named inventor or inventors in this Declaration to be the original and first 
inventor or inventors of the subject matter which is claimed and for which a patent is sought. 

I hereby state that I have reviewed and understand the contents of the above-identified specification, 
including the claims, as amended by any amendment referred to above. 

I acknowledge the duty to disclose all information which is material to the patentability of this application 
in accordance with Title 37, Code of Federal Regulations, Section 1 .56. 

I hereby claim foreign priority benefits under Title 35, United States Code, Section 1 19(a)-(d) or Section 
365 (b) of any foreign application(s) for patent or inventor's certificate, or Section 365(a) of any PCT 
International application which designated at least one country other than the United States, listed below 
and have also identified below, by checking the box, any foreign application for patent or inventor's 
certificate or PCT International application having a filing date before that of the application on which 
priority is claimed. 

Prior foreign application (s): Pr i ority cla i med ; 

199 S3 895.6 GERMANY NOVEMBER 10. 1999 X 

(Number) (Country) (Date filed) Yes No 

(Number) (Country) (Date filed) a Yes No 

As a named inventor, I hereby appoint the following attorney to prosecute this application and to transact 
all business in the Patent and Trademark Office connected therewith: 

Michael J. Striker, Reg. No.,27233-, 

Direct all telephone calls to Striker, Striker & Stenby at telephone no.: (631) 549 4700 and address and all 
correspondence to: 

STR4K&RrST-RIKER-&-S-TENBY- 
lQa.EasLNeclc.Road- — > 

^Huniington r New-YoH<- J HH t 43 — 

U.S.A. 

I hereby declare that all statements made herein of my own knowledge are true and that all statements 
made on information and belief are believed to be true; and further that these statements were made with 
the knowledge that wilful false statements and the like so made are punishable by fine or imprisonment, 
or both, under Section 1001 of Title 18 of the United States Code and that such wilful false statement 
may jeopardize the validity of the application or any patent issued thereon. 
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